Parallel Collision Search with Cryptanalytic Applications
نویسندگان
چکیده
منابع مشابه
Parallel Collision Search with Radix Trees
Parallel versions of collision search algorithms require a significant amount of memory to store a proportion of the points computed by the pseudo-random walks. Implementations available in the literature use a hash table to store these points to allow fast memory access. We propose to replace the traditional hash table by a radix tree structure, allowing both look-up and insertion in a single ...
متن کاملA Parallel Computing System with Specialized Coprocessors for Cryptanalytic Algorithms
In this paper we present a scalable, parallel computing system consisting of specialized processors primarily designed for the implementation of cryptanalytic algorithms. Even though the system was developed in regard to solve cryptanalytic problems, it is suitable for many other tasks which can benefit from the enormous computing power of the system (e.g. malware analysis). In addition to the ...
متن کاملPhysical Computation Devices for Cryptanalytic Applications
The work at hand documents – motivated by the fact that solving linear systems of equations (LSEs) occurs in almost every scientific discipline (with the special case of binary equations being of particular interest in cryptology) – the development of a dedicated hardware device for efficiently – in terms of both speed and cost – solving binary LSEs. Due to the variety of existing algorithms fo...
متن کاملParallel surface collision detection implementation with openmp
In assembly, disassembly and maintenance operations, it is necessary to find intersecting surfaces for the automatic recognition of geometric constraints between virtual prototypes. In this paper, we propose an algorithm to determine intersecting surfaces in virtual prototyping environments and use parallel computing methods to improve performance. The proposed algorithm is based on the Overlap...
متن کاملParallel collision detection of ellipsoids with applications in large scale multibody dynamics
This contribution describes a parallel approach for determining the collision state of a large collection of ellipsoids. Collision detection is required in granular dynamics simulation where it can combine with a differential variational inequality solver or discrete element method to approximate the time evolution of a collection of rigid bodies interacting through frictional contact. The appr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Cryptology
سال: 1999
ISSN: 0933-2790,1432-1378
DOI: 10.1007/pl00003816